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Abstract. We continue to develop the theory of [2] and I16| on monads 
and multitensors. The central result of this paper - the lifting theorem for 
multitensors - enables us to see the Gray tensor product of 2-categories and 
the Crans tensor product of Gray categories as part of our emerging framework. 
Moreover we explain how our lifting theorem gives an alternative description 
of Day convolution [4] in the unenriched context. 
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1. Multitensors and functor operads 

This paper continues the developments of [2] and |16j on the interplay between 
monads and multitensors in the globular approach to higher category theory. To 
take an important example, according to [16] there are two related combinatorial 
objects which can be used to describe the notion of Gray category. One has the 
monad A on the category £/ 3 (Set) of 3-globular sets whose algebras are Gray cat- 
egories, which was first described in pQ. On the other hand there is a multitensor 
(ie a lax monoidal structure) on the category Q 2 (Set) of 2-globular sets, such that 
categories enriched in E are exactly Gray categories. The theory described in |16j 
explains how A and E are related as part of a general theory which applies to all 
operads of the sort defined originally in [T]. 

However there is a third object which is missing from this picture, namely, 
the Gray tensor product of 2-categories. It is a simpler object than A and E, 
and categories enriched in 2-Cat for the Gray tensor product are exactly Gray 
categories. The purpose of this paper is to exhibit the Gray tensor product as 
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part of our emerging framework. This is done by means of the lifting theorem for 
multitensors - theorem© of this article. 

Recall [2l 116] that a multitensor (E, u, a) on a category V consists of n-ary 
tensor product functors E n : V n — > V, whose values on objects are denoted in any 
of the following ways 

E(Xi,...,X n ) E n (Xi, X n ) E Xi EXi 

l<i<n i 

depending on what is most convenient, together with unit and substitution maps 
u x :Z^E x X a Xz , ■ EEXy -> E X tj 

for all X , Xij from V which are natural in their arguments and satisfy the obvious 
unit and associativity axioms. It is also useful to think of (E, u, a) more abstractly 
as a lax algebra structure on V for the monoid monad M on CAT, and so to 
denote E as a functor E : MV — > V. The basic example to keep in mind is that of 
a monoidal structure on V, for in this case E is given by the n-ary tensor products, 
u is the identity and the components of a are given by coherence isomorphisms for 
the monoidal structure. 

A category enriched in E consists of a V-enriched graph X together with com- 
position maps 

K Xi : EI(ij_i,ij) -)• X(x ,x n ) 

i 

for all n £ N and sequences (xo, ■■■,x n ) of objects of X, satisfying the evident unit 
and associativity axioms. With the evident notion of E- functor (see [2]), one has 
a category E-C&t of ^-categories and S-functors together with a forgetful functor 

U E : E-C&t -> QV. 

When E is a distributive multitensor, that is when E n commutes with coproducts 
in each variable, one can construct a monad TE on QV over Set. The object map 
of the underlying endofunctor is given by the formula 

TEX(a,b)= TT El^^i), 

a—xa , . . .,x n —b 

the unit u is used to provide the unit of the monad and a is used to provide the 
multiplication. The identification of the algebras of TE and categories enriched in 
E is witnessed by a canonical isomorphism _B-Cat = Q(V) TE over QV. This con- 
struction, the senses in which it is 2-functorial, and its respect of various categorical 
properties, is explained fully in [16j . We use the notation and terminology of [16] 
freely. 

If one restricts attention to unary operations, then E\, u and the components 
ax ■ E\X — > E\X provide the underlying endofunctor, unit, and multiplication 
for a monad on V . This monad is called the unary part of E. When the unary 
part of E is the identity monad, the multitensor is a functor operad. This coincides 
with existing terminology, see [14] for instance, except that we don't in this paper 
consider any symmetric group actions. Since units for functor operads are identities, 
we denote any such as a pair (E,a), where as for general multitensors E denotes 
the functor part and a the substitution. 

By definition then, a functor operad is a multitensor. On the other hand, as 
observed in [2] lemma(2.7), the unary part of a multitensor E acts on E, in the 
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sense that as a functor E factors as 



MV — V El 




V 



and in addition, the substitution maps are morphisms of i?i-algebras. Moreover an 
-E-category structure on a F-enriched graph X includes in particular an £?i-algebra 
structure on each horn X(a, b) of X with respect to which the composition maps 
are morphisms of _Ei-algebras. These observations lead to 

Question 1. Given a multitensor (E, u, a) on a category V can one find a functor 
operad (E' , a') on V El such that ^'-categories are exactly _E-categories? 

The main result of this paper, theorem©, says that question© has a nice 
answer: when E is distributive and accessible and V is cocomplete, one can indeed 
find a unique distributive accessible such E'. Moreover as we will see in section©, 
this construction generalises Day convolution [4] and some of its lax analogues [6] . 

Perhaps the first appearance of a case of our lifting theorem in the literature, 
that does not involve convolution, is in the work of Ginzburg and Kapranov on 
Koszul duality [§]. Formula (1.2.13) of that paper, in the case of a i^-collection 
E coming from an operad, implicitly involves the lifting of the multitensor corre- 
sponding (as in [2] example(2.6)) to the given operad. For instance, our lifting 
theorem gives a satisfying general explanation for why one must tensor over K in 
that formula. 

This paper is organised in the following way. The lifting theorem is proved 
in section©, using some transfinitc constructions from monad theory which are 
recalled in appendix The lifted functor operad is unpacked explicitly in sec- 
tion©. In section© we explain how the Gray tensor product of 2-categories and 
Crans tensor product of Gray categories is obtained as a lifting via theorem©. 
Part of the interplay between monads and multitensors described in [16] covers 
contractible multitensors and their relation to the contractible operads of pQ. In 
section© we extend this analysis to the lifted multitensors, and in example (j25|) 
explain how this gives a different proof of the contractibility of the operad for Gray 
categories. In section© we explain how Day convolution, in the unenriched setting, 
can also be obtained via our theorem©. 



The idea which enables us to answer question© is the following. Given a 
distributive multitensor E on V one can consider also the multitensor E\ whose 
unary part is also E±, but whose non- unary parts are all constant at 0. This is 
clearly a sub-multitensor of E, also distributive, and moreover as we shall see one 
has £i-Cat = Q(V El ) over QV. Thus from the inclusion E\ E one induces the 
forgetful functor U fitting in the commutative triangle 



2. The lifting theorem 



u 



E-C&t 




QV 



For sufficiently nice V and E this forgetful functor has a left adjoint. The category 
of algebras of the induced monad T will be _B-Cat since U is monadic. Thus problem 
is reduced to that of establishing that this monad T arises from a multitensor on 
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V El . Theorem(42) of |16j gives the properties that T must satisfy in order that 
there is such a multitensor, and gives an explicit formula for it in terms of T. 

In the interplay between multitensors and monads described in [16] the con- 
struction E i— > TE of a monad on QV over Set from a distributive multitensor 
provides the object map of 2-functors 

T : DISTMULT -> MND(CAT/Set) 

r : OpDISTMULT -> OpMND(CAT/Set). 

That the monads (S, r], /z) on QV that arise from this construction are "over Set" 
means that for all X £ QV, the 1^-graph SX has the same object set as X, and 
the components of the unit r\ and multiplication fj, are identities on objects. The- 
orem(42) of [16] alluded to above characterises the monads on QV over Set of 
the form TE as those which are distributive and path-like in the sense of defini- 
tions^].) and (38) of [16] respectively. Note that the properties of distributivity 
and path-likeness concern only the functor part of a given monad on QV over Set. 
On the way to the proof of theorem© below, it is necessary to have available these 
definitions for functors over Set between categories of enriched graphs. 

Suppose that categories V and W have coproducts. Recall that a finite sequence 
(Z\, .... Z n ) of objects of V may be regarded as a F-graph whose object set is 
{0, ...,71.}, horn from (i — 1) to i is Zi for 1 < i < n, and other horns are initial. 
Then a functor T : QV —> QW over Set determines a functor T : MV — > W whose 
object map is given by 

T(Zx, Z n ) = T(Zi, Z n )(0,n). 

By definition T amounts to functors T n : V n —> W for each n 6 N, and one 
may consider the various categorical properties that such T may enjoy, as in the 
discussion of |16j section(4.3). 

Definition 2. Let V and W be categories with coproducts. A functor T : QV — > 
QW over Set is distributive when for each neN, T n preserves coproducts in each 
variable. 

Given a y-graph X and sequence x = (xq, ...,x n ) of objects of X, one can define 
the morphism 

x : {X{xo,xi),X{x\,X2),...,X{x n -\,x n )) -> X 

whose object map is i 1— > X4, and whose horn map between (i — 1) and i is the 
identity. For all such sequences x one has 

T(x) . n : TX(xi-i,Xi) -t TX(x ,x n ) 

i 

and so taking all sequences x starting at a and finishing at b one induces the 
canonical map 

7TT.x,a,b ■ [T T X{xi-i 1 Xi) TX(a,b) 

i 

a—XQ,...,x n —b 

in W. 

Definition 3. Let V and W be categories with coproducts. A functor T : QV — > 
QW over Set is path-like when for all X g QV and a, b e Xq, the maps iTT,x,a,b are 
isomorphisms. 
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Clearly a monad (T, 77, /1) on QV over Set is distributive (resp. path-like) in the 
sense of |16j iff the underlying endofunctor T is so in the sense just defined. 

Lemma 4. Let V , W and Y be categories with coproducts and R : V — > W , 
T : QV -> GW and S : QW -> gY be functors. 

(1) If R preserves coproducts then gR is distributive and path-like. 

(2) If S and T are distributive and path-like, then so is ST. 

Proof. {T]): Since R preserves the initial object one has gR(Zi, Z n ) = 
(RZx, ...,RZ n ) and so gR : MV — > W sends sequences of length n ^ 1 to 0, and 
its unary part is just R. Thus gR is distributive since R preserves coproducts, and 
coproducts of copies of are initial. The summands of the domain of ngR t x,a,b are 
initial unless (xo, ...,x n ) is the sequence (a, b), thus TtgR,x,a,b is clearly an isomor- 
phism, and so gR is path-like. 

Since S and T are path-like and distributive one has 

ST(Z 1 ,...,Z„)(0,n)ss [] S T Z s 

l<i<m ri_i<j<ri 

0— rQ<...<r m — n 

and so ST is path-like and distributive since S and T are, and since a coproduct of 
coproducts is a coproduct. □ 

In order to implement the above strategy, we must know something about the 
explicit description of the left adjoint g(V El ) — > E-C&t. Since this may be regarded 
as arising from the monad morphism <j> induced by the inclusion E\ E via T, the 
well-known construction of cf>\ reviewed in section (|A.3p is what we need. The key 
point about this construction is that it proceeds via a transfinite process involving 
only connected colimits. Moreover in the context that we shall soon consider, these 
will be connected colimits of diagrams of ^-graphs which live wholly within a 
single fibre of (— )o : gV — > Set. By remark(21) of [16] . such colimits in gV may 
be computed by taking the same object set, and computing the colimit one horn at 
a time in the expected way. The importance of this is underscored by 

Lemma 5. Let V be a category with coproducts, W be a cocomplete category, J be 
a small connected category and 

F:J-> [QV, gW] 

be a functor. Suppose that F sends objects and arrows of J functors and natural 
transformations over Set. 

(1) Then the colimit K : gv^gw of F may be chosen to be over Set. 
Given such a choice of K: 

(2) If Fj is path-like for all j E J, then K is also path-like. 

(3) If Fj is distributive for all j E J, then K is also distributive. 

Proof. Colimits in [gV,g\V] are computed componentwise from colimits in 
gW and so for X E gV we must describe a universal cocone with components 

kxj ■ Fj(X) -> KX. 

By remark(21) of |16j we may demand that the kxj are identities on objects, and 
then compute the horn of the colimit between a, b E Xq by taking a colimit cocone 

{Kxj} a ,b : Fj(X)(a,b) -► KX(a,b) 
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in W. This establishes (1). Since the properties of path-likeness and distributiv- 
ity involve only colimits at the level of the horns as does the construction of K 
just given, (2) and (3) follow immediately since colimits commute with colimits in 
general. □ 

Recall the structure-semantics result of Lawvere, which says that for any cate- 
gory £, the canonical functor 

Mnd(£)°P ->• CAT/5 T h-> U : £ T -> £ 

with object map indicated is fully faithful (see [15] for a proof). An important 
consequence of this is that for monads S and T on £, an isomorphism £ T = £ s 
over £ is induced by a unique isomorphism S = T of monads. We now have all 
the pieces we need to implement our strategy. First, in the following lemma, we 
give the result we need to recognise the induced monad on Q (V El ) as arising from 
a multitensor. 

Lemma 6. Let X be a regular cardinal. Suppose that V is a cocomplete category, 
R is a coproduct preserving monad on V , S is a X-accessible monad on QV over 
Set, and <f> : QR^S is a monad morphism over Set. Denote by T the monad on 
G(V R ) induced by <f)\ H (j>* . 

(1) One may choose </>i so that T is over Set. 
Given such a choice of <p\ : 

(2) If S is distributive and path-like then so is T. 

(3) If R is X-accessible then so is T. 

PROOF. Let us denote by p : RU R — > U R the 2-cell datum of the Eilenberg- 
Moore object for R, and note that by [16] lemma(16) one may identify U QR — 
G(U R ) and Gp as the 2-cell datum for GR's Eilenberg-Moore object. Now T is over 
Set iff G{U R )T is. Moreover since R preserves coproducts U R creates them, and 
so T is path-like and distributive iff G(U R )T is. Since G{U R )T = U s cf>\, it follows 
that T is over Set, path-like and distributive iff U s <p\ is. From corollary (|32| the 
beginning of the transfinite construction in [G(V R ), GV] giving U s 4>\ is depicted in 

S 2 p, s S(4,)Q(U R ) 

S 3 G(RU R ) ; S 3 G(U 

S 3 Q{p) 

" I Sn s swg(u R ) I " 
S 2 G(RU R ) ; S 2 G(U 

I S 2 S(p) 

p s S(<t>)Q(U R ) \ 

SG{RU R ) T SG{U' 

SQ(p) 

Since the monads S and G(R) are over Set, as are p and </>, it follows by a transfinite 
induction using lemma© that all successive stages of this construction give functors 
and natural transformations over Set, whence U s <p\ is itself over Set. LemmaQ 
ensures that the functors G(R) and G(RU R ) are distributive and path-like, since 
R preserves coproducts and U R creates them. When S is also distributive and 
path-like, then by the same sort of transfinite induction using lemmas([3]) and ([5]), 
all successive stages of this construction give functors that are distributive and 
path-like, whence U s 4>\ is itself distributive and path-like. 
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Supposing R to be A-accessible, note that G(R) is also A-accessible. One way to 
see this is to consider the distributive multitensor R on V whose unary part is R and 
non-unary parts are constant at 0. Thus R will be A-accessible since R is. To give 
an i?-category structure on X £ QV amounts to giving i?-algebra structures to the 
horns of X, and similarly on morphisms, whence one has a canonical isomorphism 
i?-Cat = Q(V R ) over QV. By proposition(26) of |16j together with structure- 
semantics one obtains TR = QR. Thus by |16j theorem(29), QR is indeed A- 
accessible. But then it follows that U SR = G(U R ) creates A-filtered colimits, and 
so T is A-accessible iff Q(U R )T — Us4>\ is. In the transfinite construction of U s <f>\, 
it is now clear that the functors involved at every stage are A-accessible by yet 
another transfinite induction, and so Us4>\ is A-accessible as required. 

To finish the proof we must check that T's monad structure is over Set. Since 
fi T is a retraction of rj T T it suffices to verify that rj T is over Set, which is equivalent 
to asking that the components of G(U R )n T are identities on objects. Writing q : 
S^U S (j)\ for the transfinite composite constructed as part of the definition of <f>\ 
recall from the end of section (|A.3j) that one has a commutative square 

g{RU R ) gu R 

<PG(U R ) G{U R )ri T 

sg{u R ) u s & 

Now Qp and <fiG(U R ) are over Set by definition, and q is by construction, so the 
result follows. □ 

Theorem 7. (Multitensor lifting theorem) Let X be a regular cardinal and let 
E be a X-accessible distributive multitensor on a cocomplete category V . Then there 
is, to within isomorphism, a unique functor operad (E',o~') on V El such that 

(1) (E',a') is distributive. 

(2) J5'-Cat = E-Cat over QV . 
Moreover E' is also X-accessible. 

Proof. Write i/j : E\ E for the multitensor inclusion of the unary part 
of E, and then apply lemma© with S — TE, R — E\ and (j> — Tip to produce 
a A-accessible distributive and path-like monad T on G(V El ) over Set. Thus by 
[16j proposition(40) and theorem(42), T is a distributive multitensor on V El with 
f-Cat £3 E-C&t. Moreover since T = TT it follows by [16] theorem(29) that T is 
A-accessible. As for uniqueness suppose that (E',<r') is given as in the statement. 
Then by [16] theorem(42) T(E') is a distributive monad on G(V El ) and one has 

over G(V El ). By structure-semantics one has an isomorphism T(E')=T of monads, 
and thus by |16] proposition(43), an isomorphism E'=T of multitensors. □ 

3. Multitensor lifting made explicit 

Let us now instantiate the constructions of section (|A.3[) to produce a more ex- 
plicit description of the functor operad E' produced by theoremQ- Beyond mere 
instantiation this task amounts to reformulating everything in terms of horn maps 
which live in V, because in our case the colimits being formed in QV at each stage 
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of the construction are connected colimits diagrams whose morphisms are all iden- 
tity on objects. Moreover these fixed object sets are of the form {0, n} for n G N. 

Notation. We shall be manipulating sequences of data and so we describe here 
some notation that will be convenient. A sequence (01, a n ) from some set will be 
denoted more tersely as (aj) leaving the length unmentioned. Similarly a sequence 
of sequences 

((an, —,aim), • (afci, — , afcnj) 
of elements from some set will be denoted (ay) ~~ the variable i ranges over l<i<k 
and the variable j ranges over l<j<rii. Triply-nested sequences look like this (ayfc), 
and so on. These conventions are more or less implicit already in the notation we 
have been using all along for multitensors. See especially section(??) and [2]. We 
denote by 

con(a iu ..., ih ) 

the ordinary sequence obtained from the fc-tuply nested sequence {a,i 1 .....i k ) by 
concatenation. In particular given a sequence (a^), the set of (ay) such that 
con(aij) — (a,i) is just the set of partitions of the original sequence into doubly- 
nested sequences, and will play an important role below. This is because to give 
the substitution maps for a multitensor E on V, is to give maps 

cr : EEXm — ^ EX, 

i j i 

for all (Xij) and (Xi) from V such that con(X^) = (Xi). 

The monad map (f> : M — > S is taken as T(tp) : QE\ -» T(E) where ip : E\ E 
is the inclusion of the unary part of the multitensor E. The role of (X, x) in V 
is played by sequences (Xi, x.i) of ^-algebras regarded as objects of Q{V El ). The 
transfinite induction produces for each ordinal m and each sequence of E\ -algebras 
as above of length n, morphisms 



v 



(m) 

(m) 
(<m) 



SQ m (Xi,Xi) ->■ Q m+ i(Xi,Xi) 

Qm(Xi : Xi) } Qm+l(Xi, Xi) 

SiX^^Q^X^Xi) 



in QV which are identities on objects, and thus we shall now evolve this notation so 
that it only records what's going on in the horn between and n. By the definition 
of S we have the equation on the left 

S(Xi)(0,n)=EXi Q m (X i ,x i )(0,n) = E^(X i ,x i ) 

i i 

and the equation on the right is a definition. Because of these definitions and that 
of S we have the equation 

SQ m (X i ,x i )(0,n)= TT EEf" 1 '^,^-). 

J — L i j 

con( Xij ,Xij) = (Xi ,Xi) 

The data for the hom maps of the thus consists of morphisms 



v 



(m) 



EEH(x !3iS!3 ) _> ^+ 1 HX i ,x l ) 



in V whenever one has con(Xy, Xij) — (Xi, Xi) as sequences of .Ei-algebras. 
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To summarise, the output of the transfmite process we are going to describe is, 
for each ordinal m, the following data. For each sequence (Xi,Xi) of £i-algebras, 
one has an object 

E (m) (X 4 ,x 4 ) 

and morphisms 

lEI^EHfl,,!,) 
of where con(Xjj , ) = (Xi,X{). 

Initial step. First we put E^(Xj,a;j) = EXj, ) = an< ^ tncn f° rm 

the coequaliser 

(0) 

(1) E^X, ^EI, *~EW(Xi,Xi) 

w « Eij • i 

in V to define Put «( ) = g(°)<7 and q^ 1 ) = g(°). 

Inductive step. Assuming that t>( m ), g( m ) and g( <m+1 ) are given, we have maps 

Et) (m) <rE (m) (m) 

E E E( m ' J ^ E E( m+1 ' E E E( m ) k ~ E E( m ) _1 ^ E E( m+1 ) 

i j k i jk i j k ij k ij k 

and these are used to provide the parallel maps in the coequaliser 

U EEE^(X ijk ,x ijk ) 

con(X ijk ,x ijk )={Xi,Xi) 1 3 k 



II EE( m+1 )(A^,x y ) 

con(Xij ,Xij) — (Xi,Xi) 1 3 



(v (m+1} ) 



E( m + 2 )(X l; x,) 

i 

which dehnes the v^ m+1 \ the commutative diagram 



(m+l) 



^ E (m+2) (XjjXi) 



E( m + 1 )(X,,x l ) 

i 

4 

J B 1 E('°+ 1 )(X l ,x i )^ U EE^Dft,^-) 

i con(Xij ,Xij) = (Xi ,Xi) 1 3 

in which the unlabelled map is the evident coproduct inclusion defines q( m+1 \ and 

q «m+2) _ q (m+l) q «m+l) _ 
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Limit step. Define E^™) (Xi, Xi) as the colimit of the sequence given by the ob- 

i 

jects E^(Xi,Xi) and morphisms for r < m, and q< m for the component of the 

i 

universal coconc at r = 0. 



colim r<m I] EEE«(X ; 



con(Xij k ,x ijk ) = (Xi,Xi) 



(_Ei,)«"*» 



i j k 



ijk j %ijk J 



II 



EEE^(X ijk ,x ijk ) 



colim r<m U EEW {Xij , xn ) 

con(Xij ,x ij ) — ( Xi ,Xi ) 1 3 



colim r < m E (r) (Xi, Xi) 



con(X ijk ,x ijk ) = (Xi,Xi) 1 3 k 



U EE^(X ij} Xij ) 

con(X ij ,x ij ) = (X i ,x i ) 1 i 



.E^\X llXl ) 



As before we write o m ,i and o m> 2 for the obstruction maps, and c denotes the ev- 
ident coproduct injection. The maps <j^ <m \ (Ev)^ <m > , «( <m ) and u^ <m ^ are by 
definition induced by cE^, (Ev)^ r \ and uE^ for r < m respectively. Define 

as the coequaliser of o m ,icr« m ) and o m>1 (Ev) <m , q {m ^ = w( m )(uE< m )) and 
„(<m+l) = q(m)q(<m)^ 

Instantiating corollary (|32f to the present situation gives 

Corollary 8. Let V be a cocomplete category, A a regular cardinal, and E a dis- 
tributive X-accessible multitensor on V . Then for any ordinal m with \m\ > X one 
may take 

(E^^x^a^Xi)) 

i 

where the action a(Xi^Xi) is given as the composite 



Eh. E( m ) (Xi, Xj) * (m) „ E( m +*) (Xi, X j) 



.E^(Xi,Xi) 



as an explicit description of the object map of the lifted multitensor E' on V El . 

In corollaries (|3"5|) and (j5f?)) , in which the initial data is a monad map <f) : M —> S 
between monads on a category V together with an algebra (X, x) for M, we noted 
the simplification of our constructions when S and S 2 preserve the coequaliser 



(2) 



SMX ' 



Sx 



SX 



■QiX 



in V, which is part of the first step of the inductive construction of <f>\. In the 
present situation the role of V is played by the category QV, the role of S is played 
by TE, and the role of (X,x) played by a given sequence (Xi,Xi) of i^-algebras, 
and so the role of the coequaliser ([2]) is now played by the coequaliser 



(3) 



VE(E 1 X i ) 



Sx 



TE(Xi 



■Qi 
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in QV. Here we have denoted by Q\ the F-graph with objects {0, ...,n} and horns 
given by 

f iii>j 
Qi(hj) = < EW(X k ,x k ) ifi<j. 

^ i<k<j 

Taking the horn of © between and n gives the coequaliser 



(4) 



E E\Xi 



.EX; 



"EF>{Xi,Xi) 



in V which is part of the first step of the explicit inductive construction of E' . We 
shall refer to ((4]) as the basic coequaliser associated to the sequence (Xi,Xi) of E\- 
algebras. Note that all coequalisers under discussion here are reflexive coequalisers, 
with the common section for the basic coequalisers given by the maps E v,Xi ■ 

i 

The basic result which expresses why reflexive coequalisers are nice, is the 3x3- 
lemma, which we record here for the reader's convenience. A proof can be found 
in [10] . 

Lemma 9. 3x3-lemma. Given a diagram 




in a category such that: (1) the two top rows and the right-most column are co- 
equalisers, (2) a\ and b\ have a common section, (3) f\ and g\ have a common 
section, (3) f 2 ai=a 2 fi, (4) ff2&i=&2Si, (5) h 2 a 2 =a 3 hi and (6) h 2 b 2 =b 3 hi; then 
ch 2 is a coequaliser of f 2 a\=a 2 f\ and g 2 b\=b 2 g\. 

If F : AiX...xA n —>B is a functor which preserves connected colimits of a certain 
type, then it also preserves these colimits in each variable separately, because for 
a connected colimit, a cocone involving only identity arrows is a universal cocone. 
The most basic corollary of the 3x3- lemma says that the converse of this is true 
for reflexive coequalisers. 

Corollary 10. Let F : A\ x ... xA n ^B be a functor. If F preserves reflexive co- 
equalisers in each variable separately then F preserves reflexive coequalisers. 

and this can be proved by induction on n using the 3x3-lemma in much the same 
way as [12] lemma(l). The most well-known instance of this is 

Corollary 11. [12j Let V be a biclosed monoidal category. Then the n-fold tensor 
product of reflexive coequalisers in V is again a reflexive coequaliser. 

In particular note that by corollary (jlOp a multitensor E preserves (some class of) 
reflexive coequalisers iff it preserves them in each variable separately. 

Returning to our basic coequalisers an immediate consequence of the explicit 
description of YE and corollary (flOj) is 
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Lemma 12. Let E be a distributive multitensor on V a cocomplete category, and 
(Xi, Xi) a sequence of E\- algebras. If E preserves the basic coequalisers associated to 
all the subsequences of (Xi,Xi), then for all r G N, (TE) r preserves the coequaliser 

m- 

and applying this lemma and corollary ([33)) gives 

Corollary 13. Let V be a cocomplete category, X a regular cardinal, E a distributive 
X-accessible multitensor on V and (Xi, Xi) a sequence of E\- algebras. If E preserves 
the basic coequalisers associated to all the subsequences of (Xi,Xi), then one may 
take 

i i 

where the action a is defined as the unique map such that aE\((p^) = 

Note in particular that when the sequence (Xi, Xi) of i?i-algebras is of length n = 
orn= 1, the associated basic coequaliser is absolute. In the n = case the basic 
coequaliser is constant at Eq, and when n — 1 the basic coequaliser may be taken 
to be the canonical presentation of the given i?i-algebra. Thus in these cases it 
follows from corollary (fT3|) that E' = (Eo,a) and E[(X,x) = (X,x). Reformulating 
the explicit description of the unit in corollary (|36[) one recovers the fact from our 
explicit descriptions, that the unit of E' is the identity, which was of course true 
by construction. 

To complete the task of giving a completely explicit description of the multi- 
tensor E' we now turn to unpacking its substitution. So we assume that E is a 
distributive A-accessible multitensor on V a cocomplete category, and fix an ordinal 
to so that |m| > A, so that E' may be constructed as E^ m ' as in corollary @. By 
transfinite induction on r we shall generate the following data: 

a$ 1tXi1 : E«(E^(X tf ) >a:tf ) E™(X i)Xi ) 



and Ojfj^xj- whenever con(Jfy , Xij) = (Xi,Xi), such that 

i j k ij k 

EE' 1 "' E^' 

i jk i-„("i)-|-i„( m ) ii k 



commutes. 

Initial step. Define to be the identity and as the unique map such 
that a^'q^ — (g( m ))~ 1 ?j( m ) by the universal property of the coequaliser q(°\ 

Inductive step. Define cr' r+2 ) as the unique map such that 

CT (r+2)( w (r+l)£(m)) = (g (m) j-l^m) ( E a (r+l) ) 

i 

using the universal property of ti( r+1 ) as a coequaliser. 



Limit step. When r is a limit ordinal define o-M as induced by the fv>*> for 
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s < r and the universal property of E^' as the colimit of the sequence of the E^ 
for s < r. Then define o~( r+1 * > as the unique map such that 

O-Cr+l) ( w (r) = ( g (™))-l t ,M( E(7 (0) 

i 

using the universal property of v^ r > as a coequaliser. 

The fact that the transfinite construction just specified was obtained from that 
for corollary (J35]), by taking S = TE and looking at the horns, means that by corol- 
laries (|35|) and (l36l) one has 

Corollary 14. Let V be a cocomplete category, X a regular cardinal, E a distributive 
X-accessible multitensor on V and (Xi, Xi) a sequence of E\- algebras. Then one has 

i _ ( m ) 

a (Xi,Xi) - <T (X i .x z ) 

as an explicit description of the substitution of E' . If moreover E preserves the 
basic coequalisers of all the subsequences of (Xi,Xi), then one may take cr|^ » as 
the explicit description of the substitution. 

4. Gray and Crans tensor products 

Let A be a 7<„+i-operad over Set and let E be the associated 7^-multitensor. 
Thus by definition one has 

A = YE E = A 

and g n+1 (Set) A = E-C&t over £ n+1 (Set). The monad E x on 0™Set has as alge- 
bras, the structure borne by the horns of an A-algebra. Theorem© produces the 
functor operad E' on Q n (Set) El such that 

g n+1 (Set) A E'-C&t = E-C&t 

over g n (Set) El . Moreover E' is the unique such functor operad which is distribu- 
tive. 

Example 15. When A is the terminal 7< n +i-operad, E is the terminal T< n - 
multitensor, and so E\ = T< n - Since strict (n+l)-categories are categories enriched 
in n-Cat using cartesian products, and these commute with coproducts (in fact all 
colimits), it follows by the uniqueness part of theorem© that E' is just the cartesian 
product of rt-categories. 

Example 16. Suppose that E is a multitensor on V and T is an opmonoidal monad 
on (V, E). Then one has by theorem(49) of [16) a lifted multitensor E' on V T '. On 
the other hand if moreover V is cocomplete, E is a distributive and accessible 
functor operad, and T is coproduct preserving and accessible, then E' may also be 
obtained by applying theorem© to the composite multitensor EM(T). When E 
is given by cartesian product and T = T< n , we recover example (|15[) . 

Example 17. Take A to be the 7<3-operad for Gray categories constructed in 
PQ (example(4) after corollary(8.1.1)). Since E\ is the monad on Q 2 (Set) for 2- 
categories, in this case E' is a functor operad for 2-categories. However the Gray 
tensor product of 2-categories [9] is part of a symmetric monoidal closed structure. 
Thus it is distributive as a functor operad, and since Gray categories are categories 
enriched in the Gray tensor product by definition, it follows that E' is the Gray 
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tensor product. In other words, the general methods of this paper have succeeded 
in producing the Gray tensor product of 2-categories from the operad A. 

Example 18. In [3] Sjoerd Crans explicitly constructed a tensor product on the 
category of Gray-categories. This explicit construction was extremely complicated. 
It is possible to exhibit the Crans tensor product as an instance of our general 
theory, by rewriting his explicit constructions as the construction of the 7<4-operad 
A whose algebras are teisi in his sense. The associated multitensor E has E\ equal 
to the 7<3-operad for Gray categories. Thus theorem© constructs a functor operad 
E' of Gray categories whose enriched categories are teisi. Since the tensor product 
explicitly constructed by Crans is distributive, the uniqueness of part of theorem© 
ensures that it is indeed E' , since teisi are categories enriched in the Crans tensor 
product by definition. 

Honestly writing the details of the 7<4-operad of example (fT8| is a formidable 
task and we have omitted this here. In the end though, such details will not be 
important, because such a tensor product (or more properly a biclosed version 
thereof) will only be really useful once it is constructed in a conceptual way as part 
of a general inductive machine. 

5. Contractibility 

5.1. Functoriality and comparison. Recall [TB] [13] that when a 2-categorv 
K, has Eilenberg-Moore objects, the one and 2-cells of the 2-category MND(/C) ad- 
mit another description. Given monads (V, T) and (W, S) in /C, to give a monad 
functor (H, ip) : (V, T) ->• (W, S), is to give H : V T — > W s such that II s H = HU T . 
This follows immediately from the universal property of Eilenberg-Moore objects. 
Similarly to give a monad 2-cell 4> ■ (Hi,ipi) — > (H2,ip2) is to give <j> : Hi—>H2 and 
cf> : Hi— >i?2 commuting with U T and U s . Note that Eilenberg-Moore objects in 
CAT/Set are computed as in CAT, and we shall soon apply these observations 
to the case JC = CAT/Set. 

Remark 19. Suppose we have a lax monoidal functor (H,ifj) : (V,E) — > (W,F). 
Then we obtain a commutative diagram 

£7-Cat — »- Q(V El ) — »- gv 

F-Cat — g(w Fi ) — ^ gw 

of forgetful functors in CAT/Set. If moreover V and W are cocomplete and 
E and F are distributive and accessible, then by theorem© we have distributive 
multitensors E' and F' on V El and V Fl respectively, and from the left-most square 
above we have a monad morphism (gV, YE') — > (g\V, TF') with underlying functor 
g{ipi)- By [16J proposition(44) this monad functor is the result of applying T to a 
unique lax monoidal functor 

(ri^'):(V E \E')^(W F \F'). 

Arguing similarly for monoidal transformations and monad 2-cells, one finds that 
the assignment (V, E) M> (V El ,E'), for cocomplete V and accessible E, is 2- 
functorial. 
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Remark 20. Suppose that e : E — > T< n is a 7^ n -multitensor. Applying remark (fl9j) 
in the case V — W — Q n Set, H = id, ip=e and example (fl~5|) one obtains a map 

of i?i-algebras for each sequence ((Xi,xi), (X n , x n j) of strict n-categories, since 
e* : ri-Cat — > £Ji-Alg as a right adjoint preserves products. This gives a general 
comparison map between the functor operad E' produced by theorem© and carte- 
sian products, defined for sequences of £a-algebras that underlie strict n-categories. 

Example 21. When E is the multitensor of example (IT71) for Gray categories, Ei 
is itself 7<2 and £i=id, and e' gives the well-known comparison map from the Gray 
tensor product of 2-categories to the cartesian product, which we recall is actually 
a componentwise biequivalence. 

Returning to the situation of remark (|19p . it is routine to unpack the assignment 
(H,ip) M> (ip*,ip') as in section® and so obtain the following 1-cell counterpart of 
corollary ([13")) . 

Corollary 22. Let (H,ip) : (V, E)— >(W, F) be a lax monoidal functor such that V 
and W are cocomplete, and E and F are accessible. Let (X\, ...,X n ) be a sequence 
of objects ofV. Then the component of ' ijj' at the sequence 

(EiXi, E\X n ) 

of free E\-algebras is just ipXi ■ 

5.2. Contractible multitensors revisited. In section(7.3) of |16j we saw 

that a 7< n +i-operad A over Set is contractible iff its associated 7^ n -multitensor 
E is contractible. We now extend this result to the associated functor operad E' 
on g n (Set) E K 

Proposition 23. Let (H,ip) '■ (V, E)— >(W, F) be a lax monoidal functor between 
distributive lax monoidal categories, and I a class of maps in W . Suppose that W 
is extensive, H preserves coproducts and the codomains of maps in T are connected. 
Then the following statements are equivalent 

(1) tj) is a trivial I-fibration. 

(2) Tip is a trivial T + -fibration. 

and moreover when in addition V and W are cocomplete and E and F are accessible, 
these conditions are also equivalent to 

(3) The components ofU F ip' at sequences (E\Xi, EiX n ) of free E\-algebras 
are trivial I-fibrations. 

PROOF. (1)4=>(2) is proposition(58) of [16] and (2)«=>(3) follows immediately 
from corollary (|22|) . □ 

Recall from |16j section(7.2) that I< n is the set of boundary inclusions of m- 
globes for m < n. Then proposition (|23l) has the immediate 

Corollary 24. Let < n < oo, a : A — > 7~< n +i oe an n+l-operad over Set and 
e : E — >• T< n be the corresponding n-multitensor. TFSAE: 

(1) a : A — > 7<n+i is contractible. 

(2) e : E —> T< n is contractible. 
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(3) The components of e', x . x s of remark &20\) are trivial 2< n -fibrations of n- 
globular sets, when the (X^,Xi) are free strict n-categories. 

The equivalence of ([T]) and ([2]) appeared already as [16] corollary (59). 

Example 25. When a is the 7<3-operad for Gray-categories, the contractibility 
of a is a consequence of the fact that the canonical 2-functors from the Gray to the 
cartesian tensor product are identity-on-object biequi valences. 

6. Standard convolution 

6.1. Recalling convolution for multicategories. The set of multimaps 
(Xi, X n ) — > Y in a given multicategory C shall be denoted as C(Xi, X n ; Y). 
Recall that a linear map in C is a multimap whose domain is a sequence of length 1. 
The objects of C and linear maps between them form a category, which we denote 
as Cj, and we call this the linear part of C. The set of objects of C is denoted as 
Co- Given objects 

Au,...,Ai ni , , Aki, ...,Akn k Bi,...,Bk C 

of C, we denote by 

o-a,b,c ■■ C(B U B k ; C)xJ[ C(An, A ini ;Bi) -> C(A n ,..., A knk ;C) 

i 

the substitution functions of the multicategory C. One thus induces a function 
o- A ,C- I C(B 1 ,...,B k ;C)xl[C(A il ,...,A im ;B i )^C(A 11 ,...,A knk ;C) 

i 

in which for the purposes of making sense of this coend, the objects B\, B k are 
regarded as objects of the category Q. A promonoidal category in the sense of Day 
[4], in the unenriched context, can be defined as a multicategory C such that these 
induced functions ga.c are all bijcctive. A promonoidal structure on a category ID) 
is a promonoidal category C such that C; = lD> op . 

A lax monoidal category (V, E) is cocomplete when V is cocomplete as a cat- 
egory and E n : V n V preserves colimits in each variable for all n G N. In this 
situation the multitensor E is also said to be cocomplete. When C is small it defines 
a functor operad on the functor category [Cj , Set] whose tensor product F is given 
by the coend 

FI t = f U ' n C(d,...,C n ;-) x Y[XiCi 

J i 

and substitution is defined in the evident way from that of C. By proposition(2.1) 
of [5] F is a cocomplete functor operad and is called the standard convolution 
structure of C on [Q,Set]. By proposition (2. 2) of 5 , for each fixed category D, 
standard convolution gives an equivalence between multicategories on C such that 
Cf = D and cocomplete functor operads on [ED, Set], which restricts to the well- 
known [4] equivalence between promonoidal structures on D op and closed monoidal 
structures on [D, Set]. 

We have recalled these facts in a very special case compared with the generality 
at which this theory is developed in [§]. In that work all structures are considered 
as enriched over some nice symmetric monoidal closed base V, and moreover rather 
than D = Q as above, one has instead an identity on objects functor D — >• C; . The 
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resulting combined setting is then what are called V-substitudes in [5], and in the 
V = Set case the extra generality of the functor D — > C/ , corresponds at the level of 
multitensors, to the consideration of general closed multitensors on [D, Set] instead 
of mere functor operads. In this section we shall recover standard convolution, for 
the special case that we have described above, from the lifting theorem. 

6.2. Convolution via lifting. Given a multicategory C we define the multi- 
tensor E on [Co, Set] via the formula 

( < E <n X l )(C)= J} (c(Ci,...,C n ;C)x [] X i(d)) 

^ ' Ci,...,C„ V l<i<n J 

using the unit and compositions for C in the evident way to give the unit u and 
substitution a for E. When Co has only one element, this is the multitensor on 
Set coming from the operad P described in [2] and |16j . whose tensor product is 
given by the formula 

E X t = P n x Xt x ... x X n . 

l<i<n 

An E-category with one object is exactly an algebra of the coloured operad P in 
the usual sense. A general -E-category amounts to a set X , sets X{x\,X2){C) for 
all X\,X2 £ Xq and C 6 Co, and functions 

(5) C(Ci,...,C n ;C) xYlXixi-uXiXd) ^ X(x ,x n )(C) 

i 

compatible in the evident way with the multicategory structure of C. On the other 
hand an E-category amounts to a set Xq, sets X(x\,X2){C) natural in C, and 
maps as in ([5]) but which are natural in C\, ...,C n ,C, and compatible with C's 
multicategory structure. However this added naturality enjoyed by an F-category 
isn't really an additional condition, because it follows from the compatibility with 
the linear maps of C. Thus E and E-categories coincide, and one may easily extend 
this to functors and so give E-Cat = F-Cat over Q [Co, Set]. 
The unary part of E is given on objects by 

EtiX^C) = ]JCi(D,C) x X(D) 

D 

which should be familiar - E\ is the monad on [Co, Set] whose algebras are functors 
C; — > Set, and may be recovered from left kan extension and restriction along 
the inclusion of objects Co » C;. Thus the category of algebras of E\ may be 
identified with the functor category [C; , Set] . Since the multitensor E is clearly 
cocomplete, it satisfies the hypotheses of theorem([7]), and so one has a unique 
unitary distributive multitensor E' on [C;,Set] such that E-C&t = E'-C&t over 
C?[Co, Set]. By uniqueness we have 

Proposition 26. LetC be a multicategory, F be the standard convolution structure 
on [Q, Set] and E be the multitensor on [Co, Set] defined above. Then one has an 
isomorphism F = E' of multitensors. 

In particular when C is a promonoidal category proposition (|26j) expresses clas- 
sical Day convolution, in the unenriched context, as a lift in the sense of theorem(|7])- 
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Appendix A. Transfinite constructions in monad theory 

A.l. Overview. Here we review some of the transfinite constructions in monad 
theory that we will use in sections @ and (J3|). An earlier reference for these mat- 
ters is However due to the technical nature of this material, and our need 
for its details when we come to making our constructions explicit, we feel that it is 
appropriate to give a rather thorough account of this background. 

A. 2. Coequalisers in categories of algebras. Let T be a monad on a 
category V that has filtered colimits and coequalisers and let 

/ 

(A, a) [ (B,b) 

a 

be morphisms in V T . We shall now construct morphisms 

n 

starting with Qq = B by transfinite induction on n, such that for n large enough 
q <n is the coequaliser of / and g in V T when T is accessible. The initial stages of 
this construction are described in the following diagram. 




Initial step. Define q<o to be the identity, go to be the coequaliser of / and g, 
q < i = qo and vq = q$b. Note also that qo = vqi^b- 



Inductive step. Assuming that v n , q n and q< n +i are given, we define t> n +i to be 
the coequaliser of T{q n )fx and Tv n , q n +i = «„+i?7 and q <n+2 = q n +iq<n+i- One 
may easily verify that q n +i v n — v n +iT{q n ), and that v% could equally well have 
been defined as the coequaliser of tjvq and Tqo. 

Limit step. Define Q n as the colimit of the sequence given by the objects Q m and 
morphisms q m for m < n, and q <n for the component of the universal cocone at 
m = 0. 



colim m< „ T 2 Q 

■n 

O n ,2 

T 2 Q r 



' colim m< „ TQ 

7 

O n ,l 

>" TQ n 



' colim m< „ Q 

n 



We write o n ,i and o n ,2 for the obstruction maps measuring the extent to which T 
and T 2 preserve the colimit defining Q n . We write jtx< n , (Tv) <n , v< n and rj <n for 
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the maps induced by the /iQ m , Tv m , v m and rjQ m for m < n respectively. The 
equations 

M°n,2 = On,ll«<n V = o n ,ii]<n v <n (Tv) <n = v <n [i <n v <n r) <n = id 

follow easily from the definitions. Define v n as the coequaliser of o n .i/i <n and 
o n ,i(Tv) <n , q n = v n 7] and q <n +i = QnQ<n- 

Stabilisation. We say that the sequence stabilises at n when q n and q n +i are 
isomorphisms. In the case n = one may easily show that stabilisation is equiva- 
lent to just go being an isomorphism, which is the same as saying that / = g. 

Lemma 27. If n is a limit ordinal and o n ,i and o n ,2 are invertible, then the se- 
quence stabilises at n. 



colim„ 



PROOF. Let us write q m , n : Q m -)■ Q n , 

l'm,n ' TQm ~^ Colim m <n TQ m Qm,n ' ~r cimm,,, 

for the colimit cocones. First we contemplate the diagram 



colim 



T 2 Q r 




and in general one has 
(6) 



T(q n )o n ,i(Tv) <n = T(w n )o„ >2 . 



To prove this note that from the definitions of q m and q n and the naturality of the 
q m , n in m, one may show easily that v n T(q min ) — q n qm+i,nV m , and from this last 
equation and all the definitions it is easy to show that 

T(q n )o nA (Tv) <n q" nn = T(v n )o, h2 q" hn 

for all to < n from which ([6]) follows. 

Suppose that o n) i and o n ^2 are isomorphisms. Then define q' n : Q n +i — > Qn as 
the unique map such that q' n v n o rh i — q n v <n . It follows easily that q' n = q^ 1 . From 
© and the invertibility of o rh 2 it follows easily that v n /j, — v n T(q~ 1 )T(y n ) and so 
there is a unique q' n+ i such that q' n+1 v n +2 — v n T{q~ 1 ), from which it follows easily 
that q' n+1 = q~l ± ■ □ 

Lemma 28. If the sequence stabilises at n then it stabilises at any m > n, and 
moreover one has an isomorphism of sequences between the given sequence {Q m , qm) 
and the following one: 



Qo 



Qn ^~ Qn 



id 
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Proof. We show for to > n that q m and q m +i are isomorphisms, and pro- 
vide the component isomorphisms i m : Q m — > Q n of the required isomorphism of 
sequences, by transfinite induction on to. We define i m to be the identity when 
to < n. In the initial step to = n, q m and q m +i are isomorphisms by hypothesis 
and we define i n +i — q n - In the inductive step when to > n is a non-limit ordinal, 
we must show that q m +2 is an isomorphism and define i m +2 = Qm+l^m+l- The key 
point is that 

(7) v m+ xfj, = v m +iT(q~ +1 )T(v m+ i) 



because with this equation in hand one defines q' m+ 2 '■ Qt 



Qm+2 as the unique 



morphism satisfying q' r 



m+2 u m+2 



iT{q m +\) = Vm+i using the universal property of 
Qm+2- So f° r the inductive step 



iT{q m+1 )T{q m+1 v m ) 



v m +2, and then it is routine to verify that q' m+ 2 
it remains to verify ([7|). But we have 

v m+1 ^T 2 (q m ) = v m+1 T{q m )n = v m+1 T(v m ) = V Tl 
= v m+l T{q-^ +1 )T{v m+l )T 2 {q m ) 

and so ([7]) follows since q m is an isomorphism. In the case where to is a limit 
ordinal, we have stabilisation at ml established whenever n < ml < m by the 
induction hypothesis. Thus the colimit defining Q m is absolute (ie preserved by all 
functors) since its defining sequence from the position n onwards consists only of 
isomorphisms. Thus q m and q m +i are isomorphisms by lemma (|27)l . By induction, 
the previously constructed i m ''s provide a cocone on the defining diagram of Q m 
with vertex Q n , thus one induces the isomorphism i m compatible with the earlier 
i m /'s and defines i m +i = q m im- D 

Lemma 29. // the sequence stabilises at n then (Q n ,qn lv 

■ (B,b) -> (Q n ,q n l v n ) 
is the coequaliser of f and g in V T . 



is a T -algebra and 



Proof. The unit law for (Qmq^Vn) is immediate from the definition of q n 
and the associative law is the commutativity of the outside of the diagram on the 
left 




Tq- 1 




the regions of which evidently commute. The commutativity of the outside diagram 
on the right exhibits q <n as a T-algebra map, and this follows immediately from 
the commutativity of the region labelled (I). 

The equational form of (I) says <7<„+ifr = v n T(q <n ) and we now proceed to 
prove this by transfinite induction on n. The case n — is just the statement 
v o = Qob- The inductive step comes out of the calculation 

q<n+2b = q n +iq<n+ib = q n+ iv n T(q <n ) = v n+1 T(q n q <n ) = v n+1 T(q <n+1 ) 
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and since Tq <n = o n ,iq'o „■ The case where n is a limit ordinal is the commutativity 
of the outside of 



q<n+i 



TB 




the regions of which evidently commute. Thus q <n is indeed a T-algebra map. 

To see that q <n is a coequaliser let h : (B, b) — > (C, c) such that hf = hg. For 
each ordinal m we construct h m : Q m — > C such that h m+ iv m — cT(h m ) for all m 
by transfinite induction on m. When m — we define ho = h and hi as unique 
such that hiqo = h. The equation h\VQ = cT{h) is easily verified. For the inductive 
step we note that the commutativity of 



Th„ 



TC 



T 2 Q r , 



T h n 



T 2 C 



C 



Tv„ 



+ 1 



Th„ 



TC 



and the universal property of v m+ i ensures there is a unique h m+2 such that 
h„ l+2 v m+ i = cT(h m+ \). When m is a limit ordinal it follows from all the defi- 
nitions that 

cT{h m )o m sV <m q" nl . m = cT{h m )o m ^{Tv) <m q'^, m 

for all m! < m, and so cT{h m )o m ^ji <m = cT(h m )o m ,i(Tv) <m and so by the 
universal property of v m +\ there is a unique h m +i such that h m+ \V m = cT(h m ). 
The sequence of h m 's just constructed is clearly unique such that ho — h and 
h m +iv m = cT(h m ). It follows immediately that h n is a T-algebra map, and that 
h n q<n = h. Conversely given h! : Q n — > C such that h'q <n = h, one constructs 
h' m : Q m — > C as h' m = h'q m ,n, and it follows easily that h' = h, h' m+1 v m = c T(h' m ) 



and h' = h' whence h' = h m and so h = h'. 



a 



From these results we recover the usual theorem on the construction of coequalisers 
of algebras of accessible monads. 

Theorem 30. Let V be a category with filtered colimits and coequalisers, T be a 
monad on V and 

f 

(A a) ? (B,b) 
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be morphisms in V T . If T is X-accessible for some regular cardinal X, then g<„ as 
constructed above is the coequaliser of f and g in V T for any ordinal n such that 
\n\ > X. 

Proof. Take the smallest such ordinal n — it is necessarily a limit ordinal, and 
T and T 2 by hypothesis preserve the defining colimit of Q n . Thus by lemmas (|27|) 
and (|29f the result follows in this case, and in general by lemmas ( f28| and (|29f . □ 

Finally we mention the well-known special case when the above transfinite 
construction is particularly simple, that will be worth remembering. 

Proposition 31. Let V be a category with filtered colimits and coequalisers, T be 
a monad on V and 

i 

(A, a) I (B,b) 

a 

be morphisms in V T . If T and T 2 preserve the coequaliser of f and g in V, then 
the sequence (Q n ,qn) stabilises at 1. Denoting by w : TQi — > Q\ the unique map 
such that wT(qo) = qob, qo : (B,b) — > (Q±,w) is the coequaliser of f and g in V T . 

Proof. Refer to the diagram in V above that describes the first few steps of 
the construction of (Q n ,qn)- Since qg and T 2 qo are epimorphisms, the T-algebra 
axioms for (Qi,w) follow from those for (B,b), and qo is a T-algebra map by 
definition. Thus w is the coequaliser in V of ^lq 1 and Tw, and since T 2 qo is an 
epimorphism it is also the coequaliser of ^,Q 1 T 2 (q ) and T(w)T 2 (q ) = Tw , but so 
is vi, and so q± is the canonical isomorphism between them. To see that qi is also 
invertible, apply the same argument with the composite q\qo in place of qo. The 
result now follows by lemma (|^)) . □ 

A. 3. Monads induced by monad morphisms. Suppose that (M, r/ M ,fi M ) 
and (S,rj s 7 fi s ) are monads on a category V, and : M—tS is a morphism of 
monads. Then one has an obvious forgetful functor <fi* : V s — >V M and one can ask 
whether </>* has a left adjoint which, when it exists, we denote as cf>\. By the Dubuc 
adjoint triangle theorem [7], one may compute the value of <p\ at an M-algebra 
(X, x : MX->X) as a reflexive coequaliser 

(SMX,fi s MX ) ■«— 1 (SX,n%) — ^HX,x) 

Sx 

in V s , when this coequaliser exists. Thus by theorem (|30)) for the existence of 4>\ it 
suffices that V admit filtered colimits and coequalisers, and S be accessible. With 
the aid of section (|A.2j) we shall now give an explicit description of the composite 
II s cp\ under these hypotheses. To do so we shall construct morphisms 

: SQ n (X,x)^Q n+1 {X,x) : Q n (X,x) — > Q n +i(X,x) 

q< n ,x,x ■ SX -)• Q n (X,x) 
starting with Qq(X, x) = SX by transfinite induction on n. 

Initial step. Define g<o to be the identity, go to be the coequaliser of /j> s (S(j)) 
and Sx, <7<i = qo and t>o = qob. Note also that go = vorj S . 
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Inductive step. Assuming that v n , q n and q< n +i are given, wc define to 
be the coequaliser of S(q n )(lJ. s Qn) and Sv n , q n+ i = v n +i(r/ s Q n +i) and q <n +2 = 

Qn+lQ<n+l- 



Limit step. Define Q n (X, x) as the colimit of the sequence given by the ob- 
jects Q m (X, x) and morphisms q m for m < n, and q <n for the component of the 
universal cocone at m = 0. 

colim m <„ S 2 Q m I colim m< „ SQ m l colim m<n Q m 



(Sv) 



V<r, 



S 2 Q n - *" SQn "* ~ Qn 

We write o nj i and o n .2 for the obstruction maps measuring the extent to which S 
and S 2 preserve the colimit defining Q n (X,x). We write (Sv) <n , v <n and 

?7<„ for the maps induced by the ii s Q m , Sv m , v m and rj s Q m for m < n respec- 
tively. Define v n as the coequaliser of o n ,iH<n and o n ,i(Sv) <n , q n = v n (ri s Q n ) and 

Q<n+1 = 1nQ<n- 

Instantiating theorem (|30j) to the present situation gives 

Corollary 32. Suppose that V admits filtered colimits and coequalisers, M and S 
are monads onV, <f> : M—>S is a morphism of monads, and (X,x) is an M -algebra. 
If moreover S is X-accessible for some regular cardinal X, then for any ordinal n 
such that \n\ > A one may take 

cj)\{X,x) = (Q n (X,x),q~ 1 v n ) q <n : (SX,fj, x ) -> {Qn{X,x),q~ 1 v n ) 

as an explicit definition of <j>\ (X, x) and the associated coequalising map in V s 
coming from the Dubuc adjoint triangle theorem. 

and instantiating proposition (l31[) to the present situation gives 

Corollary 33. Suppose that under the hypotheses of corollary i 32]) that S and S 2 
preserve the coequaliser of (ij[S(<f>x) and Sx in V. Then the sequence (Qn,Qn) 
stabilises at 1, and writing w : SQ\ — > Qi for the unique map such that wS(qo) = 
qoHx> one may take 

<fn{X,x) = (Qi(X,x),w) q : (SX, px) -> (Qi(X,x),w) 

as an explicit definition of (fit (X, x) and the associated coequalising map in V s . 

Remark 34. Here is a degenerate situation in which corollary (|3"31 applies. Since 
U M (fi* = U we have cfi\F M = F u , but another way to view this isomorphism as 
arising is to apply the corollary in the case where (X, x) is a free M-algebra, say 
(X, x) — (MZ, n^ 1 ), for in this case one has the dotted arrows in 



(li s M)(S<f>M) 



SM 2 Z Sm m , SMZ ^ SZ 

< " Sn M 

SM V M 

exhibiting pL z S((fiz) as a split coequaliser, and thus absolute. 
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Let us denote by (T,rj T , /i T ) the monad on V M induced by the adjunction 
4>\ H 4>* . We now give an explicit description of this monad. Let (X, x) be in 
V M , suppose S is A-accessible and fix an ordinal n such that \n\ > A. Then by 
corollary (|32|) one may take 

T(X,x) = (Qn(X ) x),a(X,x)<f>Q n (x,x)) a(X,x) = te% n (x,*)(«n)Q n (x,a) 

as the definition of the endofunctor T. Note that (Q n (X, x), a(X, x)) is just a more 
refined notation for <j)\{X,x). Referring to the diagram 



one may define the underlying map in V of rjj x ^ as the unique map making the 
square on the right commute. This makes sense since the top row is a coequaliser 
in V. Via the evident M-algebra structures on each of the objects in this diagram, 
one may in fact interpret the whole diagram in V M with the top row now being the 
canonical presentation coequaliser for (X, x), and this is why r)J x x % is an Af-algebra 
map. The proof that r]J x x <. possesses the universal property of the unit of cf>\ H <f>* 
is straight forward and left to the reader. As for [ij x it is induced from the 
following situation in V s : 




S(a(X,x)<j>) 

(SMQ ni n s ) ; (SQ n , fi s ) 



(<?< 



(Qn(Qn, a4>), a(Q n , Off))) 



M(X,x) 



a{X,x) 

{Q n (X,x),a(X, x)) 

Since by definition /ij x % underlies an 5-algebra map, to finish the proof that our 
definition really does describe the multiplication of T, it suffices by the universal 
property of t] T to show that /j,J x x -\11t(x x) 1S ^ ne identity, and this is easily achieved 
using the defining diagrams of fi T and r/ T together. 

Let us now describe rj T and (especially) fi T in terms of the transfinite data that 
gives Q n (X, x) . To do so we shall for each ordinal m provide 



"(X,i) • ^ 



Q m +i(X,x) P(x,x) : Qm(Qn(X,x),a(X,x)4>) -> Q n (X,x) 



and 
m . 



At[x,t) 3 in V such that M (m+1) «r) 



a(X, x)S(|I ^ ' m ' , ), by transfinite induction on 



Initial step. Define fJQ ^ to be the identity, and r]) x > and fj}, x n as the unique 
morphisms such that 

tfx,x) x = (Qo)(x,x)(f>x ^(x, K )(9o)(Q„,a0) = a(X,x) 

by the universal properties of x and go (&s the evident coequalisers) respectively. 



Inductive step. Define ?/ m + 2 ) = g m+ ir/ m+1 ) and ^ m+2 "> as the unique map 
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satisfying /i^ m+2 ^w m +i = a(X,x)S(^ m+1 ^) using the universal property of v m +i as 
a coequaliser. 

Limit step. When m is a limit ordinal define fj|™'> and M(x^c) as ma P s 
induced by the and for r < m and the universal property of Q m (X,x) as 
the colimit of the sequence of the Q r for r < m. Then define ?y( m + 1 ) = q m rj^ m ^ 
and // m+2 ' as the unique map satisfying /u( m+2 )u m+ i = a(X, a;)5(^( m+1 ') using 
the universal property of v m +i as a coequaliser. 

The fact that the induction just given was obtained by unpacking the descriptions 
of r/ T and [IF of the previous paragraph in terms of the transfinite construction of 
the endofunctor T (ie the Q m (X,x)), is expressed by 

Corollary 35. Suppose that V admits filtered colimits and coequalisers, M and S 
are monads onV , <j) : M— >S is a morphism of monads, and (X, x) is an M -algebra. 
If moreover S is X-accessible for some regular cardinal X, then for any ordinal n 
such that \n\ > A one may take 

T(X, x) = (Q n (X, x),a(X, z)0Q n (x,x)) vf x>x) = V ( (x,x) M(X,x) = P&.x) 

as constructed above as an explicit description underlying endofunctor, unit and 
multiplication of the monad generated by the adjunction <j)\ H (j)* . 

and the simplification coming from proposition pi|) gives 

Corollary 36. Under the hypotheses of corollarv i35\) . if for (X,x) € V M , S and 
S 2 preserve the coequaliser of fj,^S((px) and Sx in V, then one may take 

T(X, x) = (Qi(X, x),w<f>) nf XtX) = ri$ iX) nJ X x) = ^ Xx) 

with w as constructed in corollary \ 3 3\) . 
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